Minor-Obstructions for Apex-Pseudoforests

A graph is called a pseudoforest if none of its connected components contains more than one cycle. A graph is an apex-pseudoforest if it can become a pseudoforest by removing one of its vertices. We identify 33 graphs that form the minor-obstruction set of the class of apex-pseudoforests, i.e., the set of all minor-minimal graphs that are not apex-pseudoforests

Locality and Availability in Distributed Storage

This paper studies the problem of code symbol availability: a code symbol is said to have $(r, t)$-availability if it can be reconstructed from $t$ disjoint groups of other symbols, each of size at most $r$. For example, $3$-replication supports $(1, 2)$-availability as each symbol can be read from its $t= 2$ other (disjoint) replicas, i.e., $r=1$. However, the rate of replication must vanish like $\frac{1}{t+1}$ as the availability increases. This paper shows that it is possible to construct codes that can support a scaling number of parallel reads while keeping the rate to be an arbitrarily high constant. It further shows that this is possible with the minimum distance arbitrarily close to the Singleton bound. This paper also presents a bound demonstrating a trade-off between minimum distance, availability and locality. Our codes match the aforementioned bound and their construction relies on combinatorial objects called resolvable designs. From a practical standpoint, our codes seem useful for distributed storage applications involving hot data, i.e., the information which is frequently accessed by multiple processes in parallel.Comment: Submitted to ISIT 201

Asymptotic Analysis of Model Selection Criteria for General Hidden Markov Models

The paper obtains analytical results for the asymptotic properties of Model Selection Criteria -- widely used in practice -- for a general family of hidden Markov models (HMMs), thereby substantially extending the related theory beyond typical i.i.d.-like model structures and filling in an important gap in the relevant literature. In particular, we look at the Bayesian and Akaike Information Criteria (BIC and AIC) and the model evidence. In the setting of nested classes of models, we prove that BIC and the evidence are strongly consistent for HMMs (under regularity conditions), whereas AIC is not weakly consistent. Numerical experiments support our theoretical results

Binding between a Distal C-Terminus Fragment of Cannabinoid Receptor 1 and Arrestin-2

Internalization of G-protein coupled receptors is mediated by phosphorylation of the C-terminus, followed by binding with the cytosolic protein arrestin. To explore structural factors that may play a role in internalization of cannabinoid receptor 1 (CB1), we utilize a phosphorylated peptide derived from the distal C-terminus of CB1 (CB15P454-473). Complexes formed between the peptide and human arrestin-2 (wt-arr21-418) were compared to those formed with a truncated arrestin-2 mutant (tr-arr21-382) using isothermal titration calorimetry and nuclear magnetic resonance spectroscopy. The penta-phosphopeptide CB15P454-473 adopts a helix-loop conformation, whether binding to full-length arrestin-2 or its truncated mutant. This structure is similar to that of a hepta-phosphopeptide, mimicking the distal segment of the rhodopsin C-tail (Rh7P330-348), binding to visual arrestin, suggesting that this adopted structure bears functional significance. Isothermal titration calorimetry (ITC) experiments show that the CB15P454-473 peptide binds to tr-arr21-382 with higher affinity than to the full-length wt-arr21-418. As the observed structure of the bound peptides is similar in either case, we attribute the increased affinity to a more exposed binding site on the N-domain of the truncated arrestin construct. The transferred nOe data from the bound phosphopeptides are used to predict a model describing the interaction with arrestin, using the data driven HADDOCK docking program. The truncation of arrestin-2 provides scope for positively charged residues in the polar core of the protein to interact with phosphates present in the loop of the CB15P454-473 peptide

Practical Measurement and Reconstruction of Spectral Skin Reflectance

We present two practical methods for measurement of spectral skin reflectance suited for live subjects, and drive a spectral BSSRDF model with appropriate complexity to match skin appearance in photographs, including human faces. Our primary measurement method employs illuminating a subject with two complementary uniform spectral illumination conditions using a multispectral LED sphere to estimate spatially varying parameters of chromophore concentrations including melanin and hemoglobin concentration, melanin blend-type fraction, and epidermal hemoglobin fraction. We demonstrate that our proposed complementary measurements enable higher-quality estimate of chromophores than those obtained using standard broadband illumination, while being suitable for integration with multiview facial capture using regular color cameras. Besides novel optimal measurements under controlled illumination, we also demonstrate how to adapt practical skin patch measurements using a hand-held dermatological skin measurement device, a Miravex Antera 3D camera, for skin appearance reconstruction and rendering. Furthermore, we introduce a novel approach for parameter estimation given the measurements using neural networks which is significantly faster than a lookup table search and avoids parameter quantization. We demonstrate high quality matches of skin appearance with photographs for a variety of skin types with our proposed practical measurement procedures, including photorealistic spectral reproduction and renderings of facial appearance

Cancer prevention and therapy through the modulation of the tumor microenvironment

Cancer arises in the context of an in vivo tumor microenvironment. This microenvironment is both a cause and consequence of tumorigenesis. Tumor and host cells co-evolve dynamically through indirect and direct cellular interactions, eliciting multiscale effects on many biological programs, including cellular proliferation, growth, and metabolism, as well as angiogenesis and hypoxia and innate and adaptive immunity. Here we highlight specific biological processes that could be exploited as targets for the prevention and therapy of cancer. Specifically, we describe how inhibition of targets such as cholesterol synthesis and metabolites, reactive oxygen species and hypoxia, macrophage activation and conversion, indoleamine 2,3-dioxygenase regulation of dendritic cells, vascular endothelial growth factor regulation of angiogenesis, fibrosis inhibition, endoglin, and Janus kinase signaling emerge as examples of important potential nexuses in the regulation of tumorigenesis and the tumor microenvironment that can be targeted. We have also identified therapeutic agents as approaches, in particular natural products such as berberine, resveratrol, onionin A, epigallocatechin gallate, genistein, curcumin, naringenin, desoxyrhapontigenin, piperine, and zerumbone, that may warrant further investigation to target the tumor microenvironment for the treatment and/or prevention of cancer